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The library of tapes on which subroutines arc punched is contained in the steel cabinet shown on the 
left. The operator is punching a program tape on keyboard perforator. By placing library tapes on the 
tapereader shown in the center of the photograph, the operator can copy them mechanically onto the tape 
she is preparing. 



A general view of the EDS AC. The racks in the front row contain (from left to right): part of the 
store (two racks), pulse generator, and input-output units. Behind are three racks containing the control, 
and, in the rear, the remainder of the store (two racks) and the arithmetical unit (three racks). On the 
extreme right of the photograph may be seen the tapereader for the input tape, and the teleprinter on which 
results are printed. 
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might bo set up on the teleprinter, and for this reason means were provided 
wlunehy the programmer could cause the number so set up to be read 

, . mto 1 tlR storc ancl lIsccl for checking purposes. This method of 
cheeking, however, required the use of a nonstandard teleprinter, and it 
nas found that faults due to the reading-back system were common- 
moreover, it could not readily be adapted for use with an output punch’ 
which it was proposed to substitute for the teleprinter. The system of 
checking by reading back was therefore abandoned in favor of a “logical” 
system using a “two-out-of-five” code.* 

The code used for output is given in Appendix 1, along with that used 
ioi input It will be seen, m the output code, that each of the figures 0 
through 9 is represented by a five-digit binary number in which two, and 
only tw o, of the digits are l’s. The corresponding rows of holes on the out- 
put tape have two holes and three blanks, and the teleprinter used for 
,1 pnntl . ng of thc results is arranged to accept this code. It will be seen 
that a decimal digit can be replaced by another decimal digit only as a 
result of the occurrence in the output system of two compensating 
errors, one of which turns a hole into a blank and the other a blank into a 
hole 1 he degree of security against error is therefore good and, moreover 
is not lost if output tapes are copied. The symbols +, -, and “space” are 
represented on the tape by rows consisting of four holes and one blank. 

I hese can be changed into rows representing decimal digits, and vice versa, 
by two like errors, flic inherent degree of security against this type of 
error is not therefore quite so great but, on the other hand, such' errors 
" 011 d usual,y glvc nsc t0 Ti'tc conspicuous irregularities of layout. 

Output subroutines are slightly complicated by the use of the two-out- 
of-hvc code. The procedure adopted is first to compute, in binary form 
the decimal digits to be printed, and then to convert these digits to the 
on put code by means of a ten-entry table included in the subroutine. 

I he output order of the EDSAC is as follows: 


VB 


0 n Punch a row of holes corresponding to the five most sig- 
nificant digits (including the sign digit) in storage loca- 
I tion n; a hole corresponds to a 1 and a blank to a 0. 

The principle of the method by which the successive decimal digits are 
computed is as follows. The number (assumed to be positive and less 


• ,* i, h ° °. rd °V Vl !'r h CaUSP( ! the numbcr sct UP on the teleprinter to be read back 
into the store had function letter F. Some time after the facility provided by this 
order had been removed from the EDSAC, the function letter F was re-used f 0 ? 
the present F-ordcr, which gives an absolute transfer of control. Anyone referring 
to the first edition of this book should avoid confusing Uio two orders. ^ 
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than unity) is multiplied repeatedly by ten, and the integral part removed 
each time. If the number were expressed as a decimal fraction, this method 
would clearly isolate the successive digits, beginning with thc most sig- 
nificant. The same is true if the number is expressed as a binary fraction 
(the multiplication being by ten in its binary form, that is, by thc binary 
number 1010) except that the digits are then obtained in the form of thc 
corresponding binary numbers. When this method is programmed for the 
EDSAC it is necessary, in order to avoid using numbers outside thc range 
-1 < x < I, to multiply by 10/10 instead of by ten, and to take the 
four digits which come immediately after the binary point. The remainder 
is shifted four places to the left before a further multiplication is performed. 
An example of an output subroutine, which illustrates the above procedure 
in detail, will be found in Part 3 (see subroutine P40). 

4-4 Input of orders. Thc only way in which a symbol punched on the 
tape can be read into the machine is by thc operation of an /-order, which 
reads a single row of holes. To enable a program tape to be read, therefore, 
means arc provided in the EDSAC whereby a short group of orders can be 
placed in the store independently of the input mechanism. These orders, 
which form the initial input routine referred to in Chapter 2, are wired in 
binary form on a set of stepping switches (uniselectors) and are automati- 
cally transferred to the store (and called into action) when the Start 
button is pressed. The initial input routine is needed only while the 
program tape is being read, and the space it occupies in the store may be 
used again for other purposes during the course of the calculation. 

It has already been explained that the translation of the orders, from 
the external form in which they are written and punched to the internal 
form which they take inside the machine, is performed by the initial input 
routine. This translation includes thc conversion of the address to decimal 
form, thc addition of any constant called for by the terminal code letter, 
the assembly of the complete order, and its placing in the correct storage 
location. It is important to realize that the relation between the form in 
which orders are punched on the tape and the fi^rm in which they appear 
in the store is determined solely by the initial input routine. By making 
thc two forms more similar (for example, by punching the address in the 
scale of 8 or 10), or by omitting the facilities offered by the terminal code 
letters, it would be possible to simplify the initial input routine. There 
, would, bcjwever, be no advantage in dqing this, and it would mean that 
/more work would be left to the programmer. It is highly desirable that the 
' machine itself should carry out as much as possible of the clerical work 
involved in drawing up the program; the chance of error is then reduced, 
and the programmer is left free to concentrate his attention on the more 
essential aspects of the program. 
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It follows that, the choice of the initial input routine, and thus of the 
lorn, in "'Inch orders are punched, is a matter for careful consideration 
since upon ,t depends the ease with which all programs are constructed! 
Once the choice has been made, a library of subroutines formed, and a 
number o large jobs begun, any change in the form of writing and punching 
oic eis v ill entail a big reorganization. The form used with the EDSAC was 
c langed in September 1949, after only a few simple programs had been 
run; it was not long, however, before any further change would have been 
practically out of the question, even if it had been desired 
The initial input routine used in the EDSAC is given in full in Appcn- 
cix 3. 1 he action of the routine is, however, somewhat complicated to 
follow, partly because of the complexity of the task it performs and 
partly because it was necessary to use every legitimate trick known to the 
programmer in order to make the routine short enough to be accommodated 
on lie uniselectors 1 lie reader may find it of assistance, therefore, to 
study (he simplified initial input routine given below. This provides for 
the reading of orders and the interpretation of terminal code letters but 
does not provide for the recognition of control combinations. This omis- 
sion would of course, render the routine quite useless in practice, since 
there would be no way of stopping the reading of the program tape and 
causing control to be sent to the first order of the program. The order in 

. j whlch P laces the assembled order in the correct location in the store 
is known as the “Transfer Order. ” ’ 



Order 

0 

T 

F 

1 

A 

30 F 

2 

T 

43 F 

3 

T 

4! F 

4 

11 

31 F 

• 5 

I 

1 F 

G 

A 

1 F 

7 

L 

1024 F 

8 

T 

2 F 

9 

F 

14 F 

10 

A 

32 F 

11 

R 

4 F 

12 

V 

F 

13 

L 

8 F 

14 

T 

F 

15 

I 

1 F 

10 

A 

1 F 


Notes 


Clear accumulator 
Plant 2~ 10 in 43 
Clear 41 

Sot C(It) = 1Q/32 


Later used for tem- 
porary storage 


Read, shift, and store 
function digits 

Jump to 14 


Decimal-binary conversion; address is 
built up in 0 

Read next character, x say, from tape and 
place x ■ 2 10 in accumulator 


(continued) 
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Test and jump if x < 10 


5G F) 
25 F 
34 F 
25 F 
5 F 
D 
F 
5 F 
34 F 
1 F 


l 1 orm and plant order to add (?(//) where 
y is specified by code letter 

Add function digits 
Add address 
Planted by 21; add C(y) 

Transfer Order 

! Increase address in Transfer Order by 
unity 

Jump to read next order 
= 2 — 10 
= 10/32 

— 10-2~ 10 Pseudo-orders 
Base order 


Although the space occupied by the initial input routine of the EDSAC 
may be used again for other purposes during the execution of the program, 
it is usual, when writing programs, to arrange that locations 2 and 3 
which contain the pseudo-orders P 1 F, U 2 F, have their contents 
undisturbed. Ihese two pseudo-orders are frequently required, and 
lbiary subroutines are written on the assumption that they are in the 
locations stated. It will be remembered that the pseudo-order U 2 F is 
used by closed A subroutines for forming the link order. 

The first few inches of a program tape are always left blank, and the 
tape is inserted in the tape reader with the reading head somewhere on 
the blank portion. It is not necessary to set the first row of holes under 
le reading head, since the initial orders are designed to have the property 
of ignoring blank tape, in the sense that they dq not erase anything of im- 
portance from the store when it is read. It is, however, necessary to punch 
a control combination at the end of the blank tape and immediately in 
io. °* ( ' ilu orders. The usual control combination is P Z T m K 
which causes orders to go into the store starting at location m. It is often 
convenient also to have a few rows of blank tape in front of each sub- 
loutme, in order to facilitate locating the subroutines when making cor- 
rections to the tape. At least two such blank rows must be left and the 
control combination P Z must be punched to follow them. 

As explained earlier, the control combination E a K P F causes 
control to be transferred to location a, which ordinarily contains the first 
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order of the program. It may be that the programmer wishes further 
orders lo lie read from (lie tape after the program lias proceeded some 
distance, lie may do this by including in the program orders which place 
10/32 in the multiplier register and transfer control to storage location 25. 
This has the effect of calling the initial input routine in again. The accumu- 
lator need not be empty when control is transferred to 25, but the first 
group of symbols to be read from the tape must be a control combination 
that will set, the Transfer Order, for example, T n K* If it is intended to 
use the initial input routine again in this way, care must be taken to see 
that its orders are not written over by numbers during the course of the 
program. If the initial orders have been written over, they may be replaced 
(after the machine has stopped) by pressing the Start button again; the 
contents of other parts of the store will be left undisturbed. 




4-5 Recognition of the code letter S. The initial input routine used with 
the EDSAC was designed before the /^-register was fitted, and docs not 
provide for the interpretation of the letter S (sec Section 2-13): Therefore 
a short subroutine which provides this extra facility is punched at the head 
of each program tape which requires it. The subroutine (R30) is given in 
Part 3, and it will lie seen that, when it is read into the store, jump orders 
arc planted in ‘27F and 28 F so that R30 behaves as though it were an 
integral part of the initial input routine. 


4-6 Economy of input and output time. The EDSAC is so designed that 
after an input order has been executed, calculation can proceed while the 
tape is being advanced in the tape reader to bring the next row of holes 
under the reading head. If another input order occurs before the tape is 
hilly advanced, however, the machine waits. The amount of calculation 
required for binary-decimal conversion is not normally enough to take 
full advantage of t he time available between the reading of characters and, 
when a series ol numbers is being read, the speed of the machine is limited 
by that of the tape reader. If, however, a sufficient amount of calculation 
takes place between the reading of successive numbers, the method de- 
scribed below may be used to remove this limitation. It will be supposed 
that the numbers to be read all consist of n characters punched on the tape. 
The programmer places in the program, at convenient points, n separate 
input orders, each of which causes a character to be read from the tape 
into one of a set of n consecutive storage locations. It does not matter 
where these orders are placed, but they should be separated in time by 
an amount sufficient for the tape reader to come to rest after advancing 
the tape one row. If this is not done the full gain in speed offered by the 

* Alternatively, the Transfer Order may be replaced by orders included in the 
program, and control sent, with the accumulator clear, to 34. 
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present method will not be obtained. The program is otherwise made up 
in the ordinary way, but the input subroutine used must be specially 
designed to take successive characters from the set of n locations in the 
store, instead of from the input tape; a standard subroutine can be easily 
modified for this purpose. The modified input subroutine runs at full 
speed, and the over-all speed of the machine is limited by the speed at 
which calculations can be performed, and not by the speed of the tape 
reader. A similar method may be used to economize output time. 


4-7 Some features of input systems used with other machines. Many 
machines use punched paper tape for input. Some use five-hole teleprinter 
tape, as in the case of the EDSAC, and some seven-hole Flexowriter tape. 
Many other machines use I.B.M. (Hollerith) punched cards. So far, few 
machines use magnetic tape for input and output, although a good many 
use it for auxiliary storage. We shall not attempt, in this section, to give 
any general survey of the input systems used with digital computers, but 
will mention a number of points of direct concern to the programmer. 



4-8 Punched tape. In the EDSAC, the basic input operation — that 
called for by a single input order— is to read a single row of holes on the 
tape, and to place the resulting five digits in the store; In many other 
machines, by contrast, the basic input operation is to read a number of 
rows of holes, and to assemble the resulting digits side by side to form a 
complete word; if this system were applied to the EDSAC the logical 
arrangement would be for seven rows to be read, giving 35 binary digits 
which would just form a complete long word. If it were necessary to choose 
between one facility and the other, the authors would prefer the reading 
of a single row of holes as the basic input operation, since this enables the 
various facilities which have been described in this chapter and the pre- 
ceding one to be secured with a minimum of complication in the program. 
However, if both facilities can be provided, the possibility of reading a 
complete word direct from the tape by a single order can be used to ad- 
vantage. Perhaps the most important advantage is that it enables a 
program tape to be read without the use of a permanently wired-in initial 
input routine. This will be explained in relation/ to the EDSAC, it being 
.supposed that an order is provided which causes seven successive rows of 
holes to be read, and the resulting 35 binary digits, arranged in a row, to 
be transferred to the store as a long number. It will also be supposed that 
means exist whereby, on pressing a button, the operator can cause such an 
order to be introduced into storage location 0, and control to be sent to 
that location. 

The method of initial input to be described depends on the fact that the 
order in storage location 0 can call for the input of a long word, containing 
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two orders, from the tape and that these two orders can each call for the 
input of two further orders, and so on. Starting with the single order in 0, 
it is thus possible to put in as many orders as arc desired. In practice, 
this method would be used to introduce into the machine a standard initial 
input routine, which would then be used to read the program tape. Thus 
every program tape would begin with the initial input routine punched in 
this special way. 

The input order need not actually be introduced into storage location 0, 
provided that the pressing of the Start button sets up such connections in 
the control unit of the machine that the machine behaves as if such an 
order had been introduced. However, a simple method of achieving the 
desired result without any extra apparatus whatever is to allocate to the 
special input order function digits which are all zero; thus, in EDSAC 
notation we should have 

P n F Read a long word (seven rows) from the tape, and place 
it in storage location nD. 


The order P F (in which all the digits arc 0) can then be introduced into 
storage location 0 (and into all other storage locations as well) by clearing 
the store; if the register which holds the address of the next order to be 
executed is cleared at the same time, control will be sent, on pressing the 
Start button, to location 0. A tape punched in the manner shown below 
will then be read ; this tape has the orders of an initial input routine inter- 
leaved with special input orders in such a way that they are placed in the 
store in locations 4 through 41. When all the orders are in the store, con- 
trol is sent to location 4. The orders are written here, for convenience, in 
the standard form used for writing EDSAC orders but, in practice, it 
would be necessary to punch them in binary form, with seven rows of 
holes to each pair. 


P F 
P 2 F 
P F 
F F 
P 4 F 
P 0 F 


P 8 F 
P 10 F 




Order pair read into 0 D 
Order pair read into 2D 
Order pair read into 0 D 

1st four orders of initial input routine; 
read into 4 D and G D 
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2nd four orders jof initial input routine; 
read into 8 D and 10D 


P 40 F 
F 4 F 


Order pair read into 0 D 

Last two orders of initial input routine; 
read into 400 


4-9 Punched cards. In all, or nearly all, digital computers which use 
punched cards for input, the cards are read row by row by means of a 
card reader similar to that used in ordinary tabulators. As each row is 
read, the corresponding binary number— in which a 1 corresponds to a 
hole and a 0 to a blank— is placed in the store. Cards have 80 columns, but 
in most machines it is not possible to read digits from all the columns 
during a single passage of the card; most often the number of columns 
which can be read in a single passage is equal to the number of digits in a 
word, although in some machines it is possible to read twice this number. 
It is customary to provide a plug-board which enables the operator to 
select, in advance, the columns to be read. 

When used for primary input of data to a binary machine, cards arc 
normally punched in the usual punched-card code, that is, one decimal 
digit is punched in each column, in a one-out-of-ten code. However, when 
information is put out of the machine on cards, with a view to subsequent 
re-input, it can be punched in the binary system, each row of holes cor- 
responding to a binary word (or to two binary words) in the machine. 
Cards punched in this way provide a very efficient form of storage, and 
are frequently used for subroutines, standard programs, and other often- 
wanted data. There is little which need be said about the use of cards for 
storing information in binary form, but the use of cards punched in decimal 
code for input and output raises the problem of, binary-decimal conversion. 

Some machines are provided with an input, order which causes a single 
card to be read, and a set of twelve words, one corresponding to each row 
of holes, to be placed in the store. For example, if the card has punched on 
it the number 789G821..., the word corresponding to the bottom row of 
holes (in which 9’s are punched) will be 0010000..., that corresponding to 
the bottom but one row of holes (in which 8’s are punched) will be 
0100100..., etc. The twelve words may be said to form an image of the card 
in the store. In machines of this type, conversion of the numbers punched 
on the card to the binary scale must take place after the whole card has 
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6-1 Introduction. Even a first-class computer will sometimes make a 
mistake (although he will not allow it to remain undetected for long). In 
the same way a programmer will sometimes make a mistake in the master 
routine, in a subroutine, or in the make-up of a program tape. Some mis- 
takes may cause the answer to be in error. Others may cause the machine 
to obey a wrong sequence of orders, or to try to treat as an order some word 
intended as a number or pseudo-order. In the latter case the machine will 
perhaps stop on a meaningless order, or go into a closed loop— that is, 
repeat a short sequence of instructions over and over again. The machine 
may print a number of symbols, or it may print nothing at all. 

Experience has shown that such mistakes are much more difficult to 
avoid than might be expected. It is, in fact, rare for a program to work 
correctly the first time it is tried, and often several attempts must be made 
before all errors are eliminated. Since much machine time can be lost in 
this way, some importance attaches to the adoption of efficient techniques 
for avoiding errors, for detecting them before the program is put on the 
machine, and for locating, with a minimum expenditure of machine time, 
any which remain undetected up to that point. 

Library subroutines are all checked on the machine before being put 
into the library, and the programmer may regard them as being almost 
certainly free from error. This in itself would be a sufficient reason for 
having a library, quite apart from other considerations. When subroutines 
are specially made for a particular program, it is good practice to test them 
beforehand, by means of short programs constructed for the purpose. 

It is easier to avoid and detect errors if the program is drawn up in an 
orderly and logical manner. For example, if six quantities Xi, x 2 , x 3 , 
Vu y 2 ; V 3 occur, they should be placed in consecutive storage locations, and 
not scattered about the store. Similarly, orders and pseudo-orders used 
for counting purposes should be arranged on some plan, and not placed at 
random in the store. In the early stages of drawing up a complicated 
program, the programmer should not hesitate to copy it out in a more 
logical layout when necessary. The parallel case of hand computation will 
suggest itself; good computers generally pay close attention to the arrange- 
ment of their work sheets. 

It is of great assistance, both to a programmer and to a person checking 
the program, to provide notes describing the actions of the orders, as is 
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done for the examples given in Part 1 of this book and for the library sub- 
routines given in Part 3. The notation for entry points, pseudo-orders, etc., 
summarized at the beginning of Part 3, is also designed to help in under- 
standing programs. 

6-2 Proofreading of programs. Some idea of the types of mistake 
which can occur in programs is given by the following list of points which 
should be checked before a program is punched. Many of the mistakes 
arc of a purely clerical nature, and could be detected by a person without 
great mathematical ability; others require an understanding of the par- 
ticular calculation. Although many errors can be detected if the program 
is checked by a second competent programmer, this usually requires so 
much time as to be uneconomic in practice. 

1. No two subroutines may occupy the same storage locations, unless 
one is used only temporarily before the other is inserted. 

2. All conditions contained in the specification of each library subroutine 
used must be met. For example, if it is necessary that the subroutine 
should start in an even location, this point should be checked. It should 
also be made certain that all parameters have been correctly specified. 

3. All subroutines should be correctly called in, according to the system 
in use. For example, in the EDSAC, the accumulator must be clear when 
closed A subroutines are called in. 

4. When alterations have been made to programs, it should be verified 
that any necessary renumbering has been correctly done. 

5. Counting operations should give the correct number of repetitions. 

G. The program should be prepared in such a way that locations are 

left for any orders which arc planted by the program itself. In the case of 
the EDSAC this is usually done by writing a dummy order such as Z F, 
or P F. 

7. It should be verified that control is directed to the correct place to 
' start the program. 

8. No item of information in the store should be overwritten unless it is 
no longer required ; in particular, no wanted information should be left in 
locations that arc used for temporary storage by a subroutine. 

9. It muflt not be assumed that the content of the multiplier register is 

unaltered by a subroutine. ( 

The above list, which is based on EDSAC experience, is not exhaustive, 
but will serve to indicate the type of error that anyone checking a program 
should be on the lookout for. 


6-3 Punching. A program once written and checked must be trans- 
formed into a form which can be accepted by the machine. Usually, this 
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means that it must be punched onto cards or paper tape. When cards are 
used, ordinary punched card equipment is available for punching, verifying, 
correcting, and copying. When tape is used, special equipment is required. 

Corrections to a program punched on a deck of cards are easily made by 
replacing one or more of the cards by new ones. When corrections have to 
be made to a program punched on paper tape, it is best to copy the whole 
tape with the aid of a device which enables corrections to be incorporated 
in the copy. Sometimes small hand punches, which enable individual 
holes or rows of holes to be punched, can be used. In some centers, correc- 
tions arc made by splicing tapes and by sticking patches over holes. Wo 
feel that, if reliable tape duplicating equipment with adequate editing 
facilities is available, programmers are likely to find such expedients 
messy when used for correcting individual subroutines. When very long 
program tapes are in use, however, the joining of longish sections by 
splicing can save much tedious copying of tapes. 

It is usual to reserve the combination in which a hole is punched in each 
position across the tape for use as an “erase” symbol. If a punch operator 
presses a wrong key, he backspaces and presses the “erase” key, and then 
punches the correct symbol. The initial input routine can be designed to 
ignore erase symbols, but in the EDSAC we use a specially designed tape 
duplicator to remove erase symbols from program tapes before they are 
read into the machine. Many of our number input subroutines, however, 
ignore erase symbols. 

.Experience shows that tape editing and verifying equipment working at 
telegraph speed (about 7 rows per second) is too slow for convenient use 
in a digital computer laboratory; speeds of 12-15 rows per second are 
acceptable, but still higher speeds are desirable. 



6-4 Locating mistakes in a program. Most machines have a push 
button by which the operator can make the machine execute a program 
one order at a time. Many machines also have monitors, attached to the 
arithmetic unit and the store, which display the numbers and orders con- 
tained therein. It might be thought that a good way of finding errors in a 
program would be to make the machine proceed order by order, and to 
study the progress of the calculation by watching the monitors. This, 
however, usually turns out to be a very slow and inefficient process, 
especially in a machine in which the numbers are displayed in binary form. 
Methods have therefore been developed in which the machine proceeds 
unhindered by the operator, but prints a permanent record of the progress 
of the calculation; this record can be studied at leisure and will assist in 
understanding the nature of the mistake. 

One such method is to wait until the machine has stopped (or to stop it 
deliberately) and then, without clearing the whole store, to insert a small 
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program which will print in suitable form the contents of part of the store. 
This has come to be known as the 'post-mortem, method. Various post- 
mortem routines are available in the EDSAC library and copies of the 
tapes are kept available near the EDSAC. Some of these print the numbers 
standing in consecutive storage locations, starting from any desired point; 
others print orders. A refinement of this method, which takes advantage 
of the fact that much of the information in the store is unchanged by the 
program, is known as the comparison post-mortem method. In this method 
the program is read a second time into the machine, and only those orders 
or numbers which have been changed during the course of the calculation 
are printed. The second reading of the program may be avoided by placing 
it at the outset in an auxiliary store. 

Stopping of the program at a suitable point for the post-mortem method 
to be applied is facilitated if the machine is provided with one or more 
break-point orders or conditional-stop orders. Such an order causes the 
machine to stop if a key on the control desk is in the depressed condition ; 
if the key is in the normal position, the break-point order has no effect. 
Break-point orders, if available, should be included at strategic points in 
a program when it is first drawn up, with a view to facilitating the subse- 
quent location of errors. The EDSAC has a break-point order, written as 
Z D (see Appendix 2). 

The post-mortem method yields only a static picture of the store as it 
was when the calculation stopped. Other methods have been developed to 
provide information about the whole course of the calculation. These 
necessarily involve modifying the program to cause extra printing. This 
may be done either by making alterations to the tape or cards on which the 
program is punched, or by reading into the machine, when the program is 
already there, a specially prepared sequence of orders which will modify 
the original orders where necessary. 

One simple plan is to place output orders at various points in the pro- 
gram, for example at the beginning of the master routine and in front of 
each subroutine, so that the completion of the various stages of the program 
will be recorded by the printing of suitably chosen symbols. If, by reason 
of a programmer’s mistake, the machine stops in the middle of the program, 
the symbols printed will enable the error to be localized. When a tele- 
printer is used for output, letter and figure shifts must also be inserted if 
letters are required for indication purposes and if it is desired that the 
ordinary printing of numbers called for by the program shall take place 
correctly. When the program has been made to work satisfactorily, the 
extra printing orders may be removed. It is a good plan to include extra 
printing orders of the type described here in new programs when they are 
first drawn up, rather than to wait until the program has been tried and 
found to fail. 
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6-5 Subroutines for checking programs. In many cases the modifica- 
tions to a program required for error diagnosis arc quite extensive. It has 
been found possible to construct subroutines which make these modifica- 
tions automatically , and which are sufficiently general to be applied to any 
program. These form category C of the EDSAC library. 

A particularly useful type of error-diagnosis subroutine is known as a 
check-point subroutine. When such a subroutine is read into the store it 
causes a number of unconditional jump orders to be planted at specified 
points m the program. During subsequent running of the program, control 
is transferred, at these points, to the check-point subroutine, which causes 
information required for diagnostic purposes to be printed; control is then 
returned to the program, which runs in the normal way until another of the 
planted jump orders is reached. The information printed by the check- 
point subroutine may consist simply of symbols which indicate, for ex- 
ample, that the various subroutines arc being operated in the correct 
order, and that repetitions are taking place the correct number of times. 
Alternatively, it may cause the numbers or orders standing in specified 
storage locations to be printed, and thus provide information which the 
programmer can use to locate the point, if any, at which the program fails 
to do what he intended it to do. 

Error-diagnosis subroutines can also be constructed on the interpretive 
principle. Such a subroutine is placed in the store along with the original 
program, and control is sent to the subroutine. The subroutine treats the 
original program as though it consisted of interpretive orders (sec Sec- 
tion 2-21) ; the subroutine extracts the orders from the program and causes 
them to be executed, but at the same time it prints additional information 
A useful error-diagnosis subroutine of this type prints the function letters 
of orders as they arc executed, starting a new line of printing whenever a 
transfer of control takes place. This provides a very convenient means by 
winch the programmer can locate with precision the point at which the 
machine departs irom the sequence of operations lie intended to lay down 
when he wrote the program. An example of the use of such a subroutine is 
gn en m Chapter 7, Example 2. The printed sequence of function letters is 
sometimes known as a trace. 

An alternative form of trace consists of a list of locations to which and 
from which, control was transferred by jump orders during the running of 
the program. Since most programs contain simple loops in which a sequence 
of orders is repeatedly executed many times, it is a convenience if the 
error-diagnosis subroutine is designed to detect such loops and to print 
the information in abbreviated form; for example, 

150 - 50 67 - 53(100) 82 - 207 

might indicate that control was transferred from 150 to 50 and that trans- 
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fei- from 67 to 53 took place 100 times, after which control was transferred 
from 82 to 207. 

Trace-printing subroutines can be designed to have a delayed start, for 
example to start printing after control has passed through a specified loca- 
tion a given number of times, or when control is first sent to a specified 
location. They can also be designed in such a way that no trace is printed , 

of closed subroutines, which therefore run at full speed. Alternatively, a \ 

subroutine can be arranged to store the trace, without printing, in a 
limited number of storage locations, earlier information being progressively 
overwritten by later information. Then, when the machine has stopped, 
it is possible to obtain a printed record of, for example, the last twenty 
occasions on which control was transferred or a single loop entered. 

Although interpretive methods of error diagnosis are very powerful, 
they suffer from the general disadvantage of all interpretive subroutines, 
namely, that they slow down, very appreciably, the operation of the pro- i 

gram. Moreover, if the error is not encountered until the program has been 
running for some time, a great deal of time is wasted in unnecessary print- 
ing. For these reasons interpretive methods of error diagnosis have not 
proved to be capable of such universal application as at one time seemed 
likely. They are, however, extremely powerful, and are hard to beat 
for finding errors in relatively short programs which contain intricate 
switching. 

A general point to bear in mind when assessing the value of procedures 
for error diagnosis is that those which are simplest to use are likely to 
become the most popular among programmers. What is potentially a good 
method can be spoiled if the method of applying it has not been well 
enough worked out. Even details of organization are important — for 
example, the convenience with which an operator can lay his hands on the 
right error-diagnosis subroutine when working under pressure on the 
machine. The mistake of making error-diagnosis subroutines too com- 
plicated in an attempt to make them of very general application should be 
avoided. 

6-6 The development pf a program. Many mistakes in programs cause 
the machine to stop or to proceed on some course of action which makes it 
quite obvious that a mistake is present. These, mistakes can be located by 
the methods which have just been discussed.' Some mistakes, however, 
cause the numbers operated on to be in error, without immediately affecting 
the sequence in which the orders are obeyed. It cannot, therefore, be as- 
sumed that if a program apparently operates correctly it is giving correct 
results, and careful numerical checks must always be applied. 

A numerical fault may be due to a mistake in a single order or constant 
or to a more fundamental mistake, such as a wrong choice of scale factors, 
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that causes some numbers to take values outside the range permitted in 
the machine. Such mistakes can be quite difficult to diagnose, although an 
overflow alarm, such as that provided with the 0-order in the EDSAC, will 
often pinpoint the error. 

When a mistake in a program has been located the next task is to 
correct it. It is best to do this in a way which will minimize the likelihood 
of further errors being introduced in the process. Although it is worth 
taking pains to see that programs, when first written, have a logical 
layout, once (lie task of making a program work lias been seriously under- 
taken, the programmer should resist the temptation continually to rewrite 
it in a more elegant form, since every time he does so he is likely to intro- 
duce new mistakes. It is best to make corrections in such a way that as 
little as possible of the program is disturbed. Suppose, for example, that 
a correction involving the introduction of additional orders has to be made 
at a certain point in the master routine. The existing order at that point 
may be replaced by a jump order which will send control to another part 
of the stole, where the displaced order and the necessary correcting orders 
can be placed; these are followed by another jump order which sends 
control back to the master routine. Fewer mistakes are likely to be made 
if this procedure is used than if the extra orders are inserted in the middle 
of the routine and the subsequent orders renumbered. 

When corrections to a program have been decided upon, the appropriate 
alterations must be made in the tape or cards used for input. This may be 
done either by correcting the errors where they occur and making any 
necessary additions,' or by adding at the end a short piece of tape or a few 
extia cauls on which the corrections are punched. These corrections are 
lead into the store after the original program and, where necessary, over- 
mite the original orders. It is common practice, when programs are being 
developed for the EDSAC, to punch at the end of the program tape a con- 
trol combination which will cause the machine to stop until the operator 
pi esses the Reset button. Ibis provides an opportunity for the insertion 
of a collection tape if necessary. Later, when the program is fully devel- 
oped, a fresh copy of the program tape is made, with the corrections added 
at the end and with the control combination omitted. 
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CHAPTER 7 

EXAMPLES OF COMPLETE PROGRAMS FOR THE EDSAC 

Example 1. Calculation of e -Bl " *. This program calculates and punches 
.values of e~ 8ln x for various positive values of the argument x, which arc 
supplied on a data tape. The results, when printed, consist of two columns, 
the left-hand column giving the argument and the right-hand column the 
corresponding value of the function. The quantities in each column are 
printed to nine decimal places. Each value of x is read and then punched 
on the output tape, and the corresponding value of the function is calcu- 
lated and punched before the next value of x is read. The program stops 
when a negative number is read from the data tape. 

Five library subroutines and a master routine specially written for this 
problem are used; they are positioned in the store as follows: 

Location of Number of storage 
Routine first order locations occupied Type 

A9 56 15 Special (used by F4 and 

77 during input) 

T7 (sine) 72* 36 Closed A 

Ei (exponential) 110* 36 Closed A 

R37 (read 

fraction) 150* 34 Closed B 

• / 

P30 (punch / 

fraction) 190* 48 ' Closed A 

( 

Master 250 23 


* First order must lie in an cvcn-nu inhered storage location. 

00 


